Holographic Trees
نویسندگان
چکیده
It is known that computations of anonymous networks can be reduced to the construction of a certain graph, the minimum base of the network. The crucial step of this construction is the inference of the minimum base from a finite tree that each processor can build (its truncated view). We isolate those trees that make this inference possible, and call them holographic. Intuitively, a tree is holographic if it is enough self-similar to be uniquely extendible to an infinite tree. This possibility depends on a size function for the class of graphs under examination, which we call a holographic bound for the class. Holographic bounds give immediately, for instance, bounds for the quiescence time of selfstabilizing protocols. In this paper we give weakly tight holographic bounds for some classes of graphs.
منابع مشابه
Glucose-Sensitive Holographic (Bio)Sensors: Fundamentals and Applications
Nowadays sensors and especially biosensors play an important role in medical diagnosis and detection of food and environment contaminations. Biosensors’ facilities have been improved significantly by using technologies such as surface plasmon resonance, microfluidics, laser, and electrochemistry. These technologies are now available on chips in micro- and nano-scale and are capable of mea...
متن کاملCOMPARISON OF THE EFFECTIVENESS OF HOLOGRAPHIC REPROCESSING AND DIALECTICAL BEHAVIORAL THERAPY ON AFFECTIVE CONTROL AND SOCIAL ADJUSTMENT IN DEPRESSIVE PATIENTS WITH ATTEMPTED SUICIDE
Background & Aims: Depression is the greatest psychological disorder of the present century, which is known as the common cold of psychiatry. And it is the most important risk factor for the suicide attempts. Therefore, this study aimed to compare the effectiveness of holographic reprocessing and dialectical behavioral therapy on affective control and social adjustment of depressed suicidal pat...
متن کاملOptimal Alphabetic Ternary Trees
We give a new algorithm to construct optimal alphabetic ternary trees, where every internal node has at most three children. This algorithm generalizes the classic Hu-Tucker algorithm, though the overall computational complexity has yet to be determined.
متن کاملComparison of the Effectiveness of Holographic Reprocessing and Dialectical Behavioral Therapy on Cognitive Flexibility and Impulsivity among Depressed Patients with a Suicide Attempt in Ilam, Iran
Introduction: Depression is the most common psychiatric disorder throughout life. One of its major consequences is an increase in suicide rates and suicide attempts. Therefore, this study aimed to compare the effectiveness of holographic reprocessing and dialectical behavioral therapy on cognitive flexibility and impulsivity in depressed patients who have attempted suicide. Materials & Metho...
متن کاملMeasuring the deposited energy from a non-ionizing laser beam in water by digital holographic interferometry
Digital Holographic interferometry is a powerful and widely used optical technique for accurate measurement of variations in physical quantities such as density, refractive index, and etc. In this study, an experimental digital holographic interferometry setup was designed and used to measure the amount of energy changes induced by absorption of radiation from a non-ionizing infrared laser beam...
متن کامل